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RATIONAL APPROXIMATIONS TO IRRATIONAL COMPLEX 

NUMBERS* 

BY 

LESTER R. FORD 



We shall call a number m + ni, where i = V— 1, a complex integer if m 
and n are real integers. By a rational complex fraction we shall mean a frac- 
tion whose numerator and denominator are complex integers. By an irra- 
tional complex number we shall mean a number not expressible as a rational 
complex fraction. 

Hermitef has proposed a method of forming a suite of rational complex 
fractions approaching an irrational complex number w. The method is 
briefly the following. Consider the positive definite hermitian form 

(1) F(x,y) = (x - wy)(x - wy) + k 2 yy, 

where x, y ,u> are the conjugate imaginaries of x , y , w , and where k is real. 
Let x = p,y = qbea, pair of complex integers giving a minimum value of 
the form F (the values x = , y = being excluded) . Then the fraction p/q 
is an approximation to w satisfying the inequality 



(2) 
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If k be made to decrease from oo to , the integers p and q change from time 
to time, and there results an infinite suite of fractions tending toward to. 
If w be a rational complex fraction, a suite is likewise determined, but it 
terminates with the fraction w after a finite number of terms. 

It is the object of the first part of this paper to investigate the suite of 
Hermite, to give the fractions a geometrical interpretation, to find a method 
of calculating them, and to study their properties.} 

The second part of the paper is devoted to approximations by means of 

* Part II presented to the Society, Sept. 4, 1916, under the title Regular continued fractions. 

t Sur la thtorie des formes quadraliques, Journal fur Mathematik, vol. 47 
(1854), particularly pp. 357-366. 

J The principal results of this part have been presented in a brief note in Comptes 
R e n d u s , vol. 162 (1916), pp. 459-461. 

Trans. Am. Math. Soc. 1 1 
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continued fractions. It is shown that the convergents of any continued 
fraction of the form 

(o) s ± 



Si ± \s 2 ± |*„ ± 

where e„ = db 1 or ± i, and where s n is a complex integer (such a fraction 
will be called regular), can be derived by a method which is a generalization 
of the method of Hermite. The properties of the convergents of such a con- 
tinued fraction, in particular their values as approximations to the sum of 
the fraction, are investigated, and theorems relative to the periodicity of 
the continued fraction are established. 

I take occasion here to express my indebtedness to Professor Humbert of 
the College de France, who suggested to me a study of the suite of Hermite, 
and who pointed the way to its geometrical interpretation in his investigation 
of the analogous problem for the case of reals.* 

PART I 
The fkactions of Hermite 

1. The Group of Picard. The whole theory of rational approximations to 
complex numbers is concerned with the group of transformations 

(4) 2 '=^±i iaB-fiy-l) 

72 + 

where a , /3 , y > S are complex integers. This group is known as the Group of 

Picard. The group is not properly discontinuous in the 2-plane, but if it be 

defined as a group of space transformations according to the idea of Poincaref 

a fundamental polyhedron for the group exists. The space transformations, 

where f is a variable measured along an axis through the origin perpendicular 

to the 2-plane, are 

, 2 p 2 aa + za(3 + za/3 + /3/3 
P ~ 



(5) z' = 



P 2 77 


+ zy8 + zyb + 55 


p 2 ay 


+ zaS + z0y + /35 


p 2 yy 


+ zyd + l-yS + 55 


p 2 ay 


+ 27/3 + za8 + /35 



z = 

P 2 77 + 275 + 275 + 55 



' 2 



where p' = f + z' z' and p 2 = f 2 + 2Z.§ Combining these equations we 

•Comptes Rendus, vol. 161 (1915), pp. 717-721; Journal de mathe- 
m a t i q u e s , 7th ser., vol. 2 (1916), pp. 79-103. 

f Mimoire sur les groupes kleineens, Acta Mathematica, vol. 3 (1884), pp. 49-92. 
§ Poincaref loc. cit., p. 54. 
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get also 

(6) r f 



P 2 77 + zy$ + 275 + 55 



For points of the z-plane the transformation (5) is equivalent to (4). 
The transformation inverse to (4) is 

(7) .--=*+*. 

72 — a 

hence the inverse space transformation can be written down by replacing 
a, a, 5, 5 by — 5, — 5, — a, —a respectively in (5) and (6). 

These space transformations preserve angles both in magnitude and sign, 
transform spheres into spheres and circles into circles (planes and straight 
lines being included as special cases of spheres and circles), and transform 
figures inverse with respect to a sphere into figures inverse with respect to the 
transformed sphere. These properties are a consequence of the fact that 
each transformation is equivalent to an even number of inversions in spheres. 

The fundamental polyhedron for the Group of Picard has been found by 
Bianchi* to be the pentahedron lying above the sphere £ 2 + rf + f 2 = 1 
( z = £ + it\ ) and enclosed by the four planes £ = 0,£ = £,ij= — \,r\ = \. 
The transforms of this region by the transformations of the group fill up, with- 
out overlapping, the whole space above the z-plane. This division of the 
half-space can also be derived from the fundamental pentahedron by inverting 
it in each of its faces, inverting each new pentahedron in each of its faces, and 
so on ad infinitum. 

In what follows we shall find it convenient to adjoin to the fundamental 
pentahedron that arising from it by reflection in the plane £ = 0. This 
double pentahedron, which we shall henceforth call the fundamental penta- 
hedron, then lies above the sphere £ 2 + if + f 2 = 1 and is bounded by the 
planes £ = ± ^ , j; = ± 5 . The four plane faces we shall call the lateral 
faces of the pentahedron, and the remaining face we shall call its base. Of the 
five vertices, that at 00 we shall call the peak, reserving for the other four the 
name vertices. The vertices lie in the plane f = \ V2 . 

If a transformation of the group be applied to this pentahedron there 
results a pentahedron bounded by spheres orthogonal to the z-plane, and 
we shall apply to the faces and vertices of this pentahedron the names of the 
corresponding parts in the fundamental pentahedron. Thus the four lateral 
faces meet in a point, the peak, in the z-plane. The four vertices and the 
base lie in the space above the z-plane. 

The repetitions of the fundamental pentahedron by the translations of 
the group z' = z + (8 fill the whole space outside the spheres of unit radius 

*Mathematische Annalen, vol. 38 (1891), pp. 313-333. 
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with centers at the points of the z-plane whose z-coordinates are complex 
integers. Each of these pentahedra has its peak at <» and its vertices in the 
plane ? = \ V2 . 

The transformation z' = — 1/z carries the fundamental pentahedron into 
another with the same base and with its peak at the origin. By the trans- 
formations z' = z + |6 this pentahedron is carried into others with bases in 
common with those of the preceding paragraph and with peaks at the points 
of the z-plane whose coordinates are complex integers. 

2. The positive definite hermitian form. The binary form 

(8) (j> (x, y) = axx + bxy + bxy + cyy , 

where a and c are real, is called a hermitian form. It is definite if the deter- 
minant, D — bb — ac, is negative. We shall suppose that a > 0; that is, 
that the form is positive. If we set x/y = z and equate (8) to zero, we obtain 
the equation of an imaginary circle in the z-plane, 

(9) azz + bz + bz + c = 0. 

The one-parameter family of spheres through this circle contains two real 
point spheres; these are, if we write b = 61 + 162, at the points 



«--£. .-£• f-*^- 



The point lying in the upper half space (f = +V— D/a) is customarily 
chosen as the representative point of the form* This point has the property 
that if x and y be replaced by the new variables 

X = ax + j3y, Y = yx + 5y ( as - Py = m + 0) 

where m is real, the representative point of the new form is derived from 
that of the old by the space transformation corresponding to 

z _ <*z + <3 
72 + 6' 

In the form (1) of the Introduction D = — k 2 . Writing co = ai + iw 2 we 
find the representative point of the form to be 

^ = 0)1, 77 = &>2, f = +Vfc 2 , 

or 

(11) Z = CO, f = &, 

where & is the positive square root of k 2 . As k decreases from 00 to 0, the 
representative point traces the half of the line z = w lying in the upper half 
space, passing from 00 to the z-plane. 

* Fricke-Klein, Theorie der automorphen Functionen, vol. 1, p. 455. 
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Minimum of the form. As a step toward finding the minimum of the 
form (8) — that is, the minimum for complex integral values of x and y (x = , 
y = excluded) — we shall establish the following proposition. 

If the representative point of the form lies in a pentahedron whose peak is at 
infinity the minimum of the form is the first coefficient. 

The first coefficient is a permissible value, being given by x = 1, y = 0. 
Obviously x = p, y = where \p\ > 1 yields a greater value. We shall 
treat two cases: x = p, y = 1, and x = p, y = q, where |g| > 1. Thus 
all possible values of x and y are considered. 

The representative point of the form lies outside the unit sphere whose 
center is z = p; that is, outside the sphere 

(z-p)(z-p) + ? = 1. 

The coordinates of the representative point from (10) are 



z = ( — &i + ib 2 )/a = — b/a, f = ^ac — bb/a, 
and these then satisfy the inequality 

( b \ ( b \ ac-bb , 

whence 

(12) app + bp + bp + c is a. 

That is, <j> (p, 1 ) is a, whatever the integer p may be. 

The representative point also lies above the plane f = | V2 . Then 

ac — bb x 
a 2 =*• 
But 

4>(p,q) = app + bpq + bpq + cqq 



-[(*^)(»+!)+^*; 



(W) 

since qq^2. The proposition is thus established. 

Suppose now that the representative point does not lie in a pentahedron 
whose peak is at °° . We observe that the set of values of the form given by 
complex integral values of the variables is unchanged if we make the sub- 
stitution 

(14) * = aX + fiY, y = yX + 8Y , a&- fry = 1, 

a, (3, y, 8 being complex integers. For complex integral values of X and Y 
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yield complex integral values of x and y , and conversely. The new form in 
X and Y will have the same minimum as the original. 
Now et 

(15) z - W+h 

be the transformation of the Group of Picard carrying the fundamental 
pentahedron into the pentahedron in which the representative point of the 
form (8) lies; and let the coefficients a, /3, y, S of (15) be used in the sub- 
stitution (14). Then the representative point of the new form lies within 
the fundamental pentahedron, and its minimum is the first coefficient. The 
new form we find, on making the substitution (14), to be 

(16) 4>'{X, Y) = (aaa + bay + bay + cyy)XX + ■■■ . 

The first coefficient is then <f> ( a , y ) . 

The peak of the pentahedron in which the representative point of the form 
<j> ( x , y) lies is the transform of Z = <x> ; that is, z = a/y . We have thus 
proved the first part of the following theorem: 

Theorem. If a/y (in its lowest terms) is the z-coordinate of the peak of the 
pentahedron in which the representative point of the form <j>(x, y) lies, the mini- 
mum of the form is <j> ( a , y ) . 

Conversely, if <f>(a, y) is the minimum of the form the peak of the pentahedron 
in which its representative point lies has the z-coordinate a/y . 

The converse follows at once in case the form attains its minimum for a 
single pair of variables. We see from the derivation of (12) and (13) that 
the minimum of the form is given by a single pair of values in general. Now 
(12) becomes an equality only if the representative point lies in a base common 
to two pentahedra and (13) becomes an equality if the representative point 
lies in a vertex, where several pentahedra meet. In these exceptional cases 
there are two or more pairs of values giving the minimum, but we easily show 
that this arises from the fact that the representative point may be said to 
belong to two or more pentahedra. 

3. Geometrical interpretation of the fractions of Hermite. The representa- 
tive point of the form (1) of the Introduction we found (11) to be z = u, 
f = k . The fraction of Hermite for a given value of k is p/q where x = p , 
y = q gives the minimum of the form; that is, it is the z-coordinate of the 
peak of the pentahedron in which the representative point of the form lies. 
As k decreases from <» to the representative point traces the half-line z = w 
from «> to the z-plane. We have then the following interpretation: 

Let a moving point trace the half of the line z = u lying in the upper half-space, 
passing from « to the z-plane. The z-coordinates of the peaks of the successive 
pentahedra through which this point passes are the fractions of Hermite tending 
toward the value u . 
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From this interpretation it is obvious that there are only a finite number 
of fractions if a is rational. The moving point eventually enters and remains 
within pentahedra with peaks at a , and the suite terminates. 

4. The S- and S-spheres. In this section we shall deduce certain geometrical 
facts concerning the pentahedral division of the half-space which will be 
frequently used in the following pages. 

A plane, f = h , parallel to the z-plane is transformed by a transformation 
of the group, z' = (az + P)/(yz + 5) , into a sphere tangent to the z-plane. 
We get its equation from the inverse of equation (6). It is 

h = 



P 77 — z 7« — 27a + aa 
Since p 2 = zz + f 2 , this can be written 

(17) ( 2 -?)( | -?) + (f-2-^ 2 = 4W^- 

From this we see that the center of the sphere is the point z = a/y , f = I/2A77 , 
and that its radius is I/2A77. The sphere is thus tangent to the z-plane at 
the point z = a/y . 

There are two planes of particular importance of the form f = h . One of 
these is |" = 5V2, which contains the vertices of all pentahedra with peaks 
at 00 . By the transformation mentioned above this becomes a sphere of 
radius 1/ V277 tangent to the z-plane at z = a/y . We shall call this sphere 
2 ( a/y ) . The transformation in question carries z = °° to / = a/y . 
The part of the plane above f = ^ a/2 is carried into the interior of S ( a/y ) . 
Hence all the pentahedra with peaks at z = a/y lie within the sphere S ( a/y ) 
and their vertices lie upon its surface. 

A second important plane is f = 1 , which is tangent to the bases of all the 
pentahedra with peaks at °° . It is transformed into a sphere of radius I/277 
tangent to the z-plane at a/y . This sphere we shall call S ( a/y ) . We see 
then that the bases of all pentahedra with peaks at z = a/y are tangent to the 
sphere S ( a/y ) . 

It is well known that if p and q are any two complex integers without a 
common factor, other two complex integers, /3 and 5, can be found such 
that p5 — I3q = 1 . Then z' = (pz + P)/(qz + 8) is a transformation of the 
Group of Picard which carries z = « to 2' = p/q . Hence, each rational point, 
p/q , of the z-plane is a peak for infinitely many pentahedra. The vertices of 
these pentahedra lie upon the surface of S (p/q) and their bases are tangent to 

S(p/q). 

We shall find it convenient to represent the point °° by 1/0. For_the 
sake of uniformity we shall designate the planes f = 1 and f = | \2 by 
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S ( 1/0 ) and 2 ( 1/0 ) respectively. The space above these planes corresponds 
to the interiors of the other S- or 2-spheres. 

Consider now S (p/q) . Its diameter is 1/qq. The sphere S (p/q) will lie 
below J = 1 in general, but will be tangent if qq = 1 . In this latter case 
p/q = s , a complex integer, and we know that a pentahedron with peak at s 
and another with peak at « have a base in common. The point of tangency 
lies in the common base. Since f = 1 can be transformed into any other S- 
sphere we have the result: 

The sphere S(p'/q') will be tangent to the sphere S(p/q) if a pentahedron 
with peak at p'/q' has a base in common with a pentahedron with peak at p/q; in 
all other cases the spheres are entirely exterior to one another. 

The diameter of 2 (p/q) is ^/qq. If qq = 1, so that p/q = s/1, the 
center isatz = s, f = l/V2. The center thus lies in the plane f = § \2, 
and 2 (s/1) and 2(1/0) cut orthogonally. Again, if qq = 2 (that is, q = 
± 1 ±i) the diameter of 2(p/q) is §V2, and 2 (p/q) touches 2(1/0). 
By a simple division we can put p/q in the form » + 1/(1 — t), or * + 
( 1 + i )/2 , where s is an integer. The point of tangency isz = s + (l+* )/2 , 
f = \ V2 , a vertex of certain of the pentahedra with peaks at °o . It follows 
that in this case certain pentahedra with peaks at p/q must also have vertices 
at this point of tangency. If qq > 2, ~2,(p/q) lies entirely below f = |V2. 
Since f = J A/2 can be transformed into any other 2-sphere we have the result : 

The sphere 2 (p'/q') will intersect the sphere 2 (p/q) orthogonally if a penta- 
hedron with peak at p'/q' and a pentahedron with peak at p/q have a common 
base; ~Z(p'/q') will touch H,(p/q) if a pentahedron with peak at p'/q' and a 
pentahedron with peak at p/q have a common vertex but no common base; the two 
Hi-spheres will be entirely exterior to one another in all other cases. 

The analytical condition for a common base is expressed in the following 

Theorem. The necessary and sufficient condition that a pentahedron with 
peak at p'/q' and a pentahedron with peak at p/q (the fractions being in their 
lowest terms) have a common base is that pq' — p'q = ±\or±i. 

If two such pentahedra have a common base, let z' = (az + p)/(yz + 8) 
be the transformation of the Group of Picard carrying the fundamental 
pentahedron into the one with peak at p/q. Then the pentahedron with 
peak at the origin and with the' same base as the fundamental pentahedron is 
carried into the one with peak at p'/q' . But z = °° and z = become re- 
spectively a/y and /3/S , and the relation ad — fiy = 1 shows that a and y , 
also (8 and 5 , are without a common factor. Since p/q = a/y , p'/q' = /3/5 , 
we have p = (a , q = ey , p' = *?/? , q' = j?5 , where e and 17 are of the form 
± 1 or ± i . Then 

Pq' — p' q = ev (a8 — ^y) — etj = ± 1 or ± i . 

The condition is thus necessary. 
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It is also sufficient. For if pq' — p' q = db I or d=i the transformation 
z' = (pz + ep')/(qz + eq') , where e = ± 1 or =F i respectively, has deter- 
minant 1 and is thus of the Group of Picard. It transforms « and into 
p/q and p'/q' respectively. Now a pentahedron with peak at °° and one 
with peak at have a common base, and these are carried into two with a 
common base and with peaks at p/q and p'/q' . The theorem is thus estab- 
lished. 

5. The calculation of the fractions of Hermite. According to the interpre- 
tation (Section 3) the calculation of the fractions reduces to the problem of 
finding the z-coordinates of the successive peaks of the pentahedra through 
which the line z = w passes. We observe that two pentahedra with a common 
lateral face have the same peak; hence a moving point on the line z = a can 
pass from one pentahedron into another with a different peak only by passing 
through the common base of the two pentahedra.* An application of the 
theorem at the close of the preceding section gives the following result: 

If p'/q' and p/q are successive fractions of Hermite in the development of a 
number w, pq' — p' q = ± 1 or ± i.f 

By multiplying p and q by a suitable one of the numbers ± 1 , ± i , we can 
have pq' — p' q equal always to any one of the four quantities desired. The 
method of calculation to be given yields always pq' — p' q = — 1 , where p/q 
is the fraction following p'/q' . 

The point z = w , f = k lies in a pentahedron with peak at « if k is large. 
The first fraction is then 1/0, whatever the value of w. The pentahedra with 
bases in common with those with peaks at «> have their peaks at the complex 
integers, and the common bases project orthogonally upon the z-plane into 
unit squares whose sides are parallel to the coordinate axes and whose centers 
are the integers. The second peak is then at a , the nearest complex integer to w; 
that is, an integer such that the real part and the imaginary part of o> — a are 
each less than or equal to | in absolute value. Writing the second fraction 
a/1 we have aX0-lXl = - 1 . 

We set now the following problem: 

Given two successive fractions of Hermite, p'/q' and p/q , in the development 
of a number u , where pq' — p' q = — 1 , to find the following fraction, P/Q . 

The geometrical interpretation of the problem is shown in Figure 1, p. 10. 

* If the line passes through a vertex of the first pentahedron the moving point may pass 
into a pentahedron having only a vertex in common with the first. But the vertex belongs 
also to other pentahedra, one of which has a base in common with the two preceding and can 
be taken as intermediate between them. 

This case does not arise if w is irrational, the z-coordinate of a vertex being always 
rational. For the vertex is the transform of one of the vertices of the fundamental pen- 
tahedron, z = (±l±£)/2,f = §V2, and we see from the second of equations (5) that 
with these values of z and f , z' is rational. 

t This result appears in Hermite's memoir. 
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As k decreases the moving point in the line z = a passes from a pentahedron 
Di with peak at p'/q' , traversing its base, and entering a pentahedron Z) 2 with 




Fig. 1 



peak at p/q. After passing through a certain number of pentahedra with 
peaks at p/q it passes from one of them, D 3 , by its base and enters a penta- 
hedron, Di , with its peak at P/Q , the fraction sought. 
Let us apply to this configuration the transformation 



(18) 



Z = 



q' z — p' 



qz- p 

which, since its determinant is 1 , is of the Group of Picard. The transformed 
configuration is shown in Figure 2, D[ , D'^, D's, D\ being the transforms of 




CO Q 



Fig. 2 
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Di, D%, D 3) Z) 4 . The fractions p/q and p'/q' become respectively oo and . 
The pentahedron D' 2 is then the fundamental pentahedron, and D[ is the 
pentahedron with the same base. The pentahedron D' 3 also has its peak at 
co , and D\ , which has the same base, has its peak at a complex integer s , to 
be found. 

Writing oo ' and co' for the transforms of oo and co , we have 

(19) 00'=^ c/^-^i^-i, 

q qoo — p q u 

where u = q(qoi — p) . The half-line z = co is transformed into the semi- 
circle C orthogonal to the z-plane through these two points. (This follows 
from the fact that circles are transformed into circles and that angles are 
preserved.) In tracing this semicircle from co ' to co we enter the pentahedra 
with peaks at oo by the base of D'z and leave them by the base of D' 3 . 

The circle C has its center in the z-plane atz = f(oo' + co') = q'/q — 1/2m , 
and its radius is \ | oo ' — co' | , or 1/ 1 2m | . Its equations can be written 

V ~ q + 2^ J \ 2 ~ q + Yu ) + r ' = W 
(20) 

Z q~ t 2u u' 

where t is a real parameter. The first of these equations is the sphere with 
the same center and radius as C; the second is the plane through oo ' and «' 
orthogonal to the z-plane. The parameter t is positive for points between oo ' 
and the highest point of C and negative for points between the highest point 
and co' . 

The base common to D' 3 and D[ is the unit sphere with center at the point 
z = * in the z-plane, 
(21) (z- 5 )(z-*) + r 2 = 1. 

The z-coordinate of the point of intersection of the circle (20) with the 
sphere (21) we find after an easy calculation to be 



(22) *-£ 1+1 
q 2u u 



\ q 2m / \ q 2m / 4mm 
u\q 2m / u\q 2m / 



In order that the point of intersection lie in the base of D' 3) z« must lie within 
the unit square whose center is s and whose sides are parallel to the coordinate 
axes. This condition is also sufficient to determine s if we rule out the case 
* = 0, which is the peak of D[ . Otherwise stated, s is the complex integer 



12 L. R. FOED [January 

different from zero such that z» — s has a real and an imaginary part each less 
than or equal to § in absolute value. Putting U = q'/q — l/2u, we can write 
z» — s in the following form 

uu(U — s) (U — s) — mm + | 



(23) U - s 



u(ull + %U) 



Having found s to satisfy the above condition we can transform back to the 
original configuration by means of (18), i. e., z = (pZ — p')/(qZ — q'). 
Hence we have 

m) I _ v s -v' 

and we can take 

(25) P = ps-p', Q = qs-q'. 

We note also that Pq — pQ = — 1 . 

The determination of s from the expression (23) is not practicable, and a 
method will now be devised in which it will be necessary to have recourse to 
(23) only in certain doubtful cases. 

The z-coordinate of the point of intersection of the semicircle C with the 
plane f = \ V2 (which passes through the vertices of the pentahedra with 
peaks at * ) will differ but little from that of the intersection with the base 
sought. Combining the equations of (20) and putting f 2 = \ we have 

t 2 1 1 
uu, 2 4mm ' 
whence 



t = ± \ Vl - 2mm . 

The negative value of t gives the intersection nearest co' . From the second 
of equations (20) we have for z , the intersection sought, 

(26) Zo =^-^(l + Vf^"2^M). 

Let s a be the integer nearest z • Under what conditions is s the integer s 
of condition (23) ? The semicircle C either intersects the base B lying above 
Zo , or intersects an adjoining base and passes under one of the sides bounding 
the base before reaching the plane f = J V2 . * Hence s is one of the integers 
So , Si , 5 2 , where 5i and 52 are the peaks of two of the pentahedra with bases ad- 
joining B . Since C passes through the base above the origin before arriving at 
the bases just mentioned, |*x| and |s 2 | are less than |* |- Also |*i — s \ = 1 
and 1 5 2 — *o | = 1 , since the bases above 5i and 52 adjoin B . (That is, one has 

* This latter possibility renders the calculation of the fractions a more complicated pro- 
cedure than in the case of reals. 
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a real part, the other an imaginary part, differing by one unit from that of s . ) 
Now the semicircle C can intersect each sphere with center in the z-plane 
but once. Hence if C intersects the base above «i, say, the later point of 
intersection of C with the plane f = § V2 must still be within the unit sphere 
with center Si , which forms that base. We find easily that f = \ V2 intersects 
this sphere in a circle of radius § V2. Hence if (zo — s\) (lo — *i) = i , C 
cannot have intersected the base above Si . 

We can now state the following rule of calculation, which would appear to 
be in as convenient a form as possible for actual use. 

Let So be the nearest complex integer to the number z , where 

q> i 



(27) Zo =!L__(l + Vl-2««). 

Determine the complex integer s as follows. Let Si , «2 be the two (in general 
two) complex integers such that 

(28) |* -*i|=l, W\ < |*o| (t = l,2). 
If neither of the inequalities 

(29) (8 -Si) (So -Si) < \ «-l,2), 
is satisfied, s = Sq. 

If the inequality is satisfied for i = 1 (or. 2),* substitute So into the expression 
(23). 7/ this expression has a real and an imaginary part each less than or equal 
to | in absolute value, s = sq; if not, s = Si (or « 2 )• 

Then 

(30) P = ps-p', Q = qs-q'. 

Beginning with the two fractions 1/0 and a/1 and applying this method 
of procedure, we can calculate step by step the fractions of the suite. 

In applying this process it is not necessary in the majority of cases to have 
recourse to condition (23). If such recourse is necessary there is recompense 
sometimes in the fact that Pi/Qi , the fraction following P/Q , can be found at 
once. For if s = Sj (j = 1 or 2) in the preceding rule, we know that the 
next peak determined by C is at s , for the point of intersection of C with the 
plane f = | V2 certainly lies in a pentahedron with peak at so . Therefore, 
if P/Q = (psi - p')/(qSi - q'), we have Pi/Qi = (ps - p')/(qs - q'). 
This yields the result 

(31) ft-?^. k-T^f' 

Si — So Si — So 

the denominators, which are of the form ± 1, ± i, being introduced in order 
to make PiQ- PQi= - 1 . 

* The inequality cannot be satisfied for both «i and s 2 , since \si — s 2 1 = V2 . 
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6. The modified hermitian suite. The preceding rule of calculation gives 
all of the fractions of Hermite in the development of a number w . We get a 
suite of fractions differing little from the true suite if in the preceding process 
we take always s = $o. We thus dispense altogether with condition (23), 
and find P and Q directly from (27) and (30). As we have just seen this 
usually gives the Jraction immediately following p/q , but in some cases it 
yields the second fraction after p/q. This modified suite thus differs from 
the original by the omission of certain fractions, but no two successive fractions 
of the original suite are omitted. 

It is easily seen that a fraction can be omitted only if the line z = co passes 
through but two pentahedra with peaks at the fraction, but that it is not always 
omitted under these circumstances. 

7. Properties of the fractions of Hermite. Let p/q be a fraction in the 
suite determined by the number co . Then the line z = w intersects pentahedra 
with peaks at p/q . As these pentahedra all lie within the sphere 2 ( p/q ) , 
which has the radius 1/ ^2qq, we have at once the inequality (2) of the Intro- 
duction* 

1 

T&qq' 



(32) 



V 

CO 

q 



Since p/q is the minimum of the form (1) for a certain value of k the repre- 
sentative point of the form, z = co, f = k, lies in a pentahedron with peak 
at p/q, and therefore lies in 2 (p/q) . This gives the condition 

( w -f)("-f) + ( A -^=) 2 = (^)' 
or 
(33) (p -aq)(p -5g) + k 2 qq^k^2. 

This is the inequality from which Hermite, in the memoir cited, derives his 
results, and we thus see its geometrical meaning. 

We turn now to a comparison of p/q with the fraction P/Q which im- 
mediately follows it in the suite. 

Comparison of Q and q . Let M be the sphere forming the common base of 
the two pentahedra with peaks at p/q and P/Q. The line z = co, traced 
from oo to the z-plane, enters this sphere through the common base, passing 
out of a pentahedron with peak at p/q and entering one with peak at P/Q . 
The point p/q of the z-plane is outside M while P/Q and also co are inside. 
Now let us consider S(p/q) and S(P/Q), which are tangent to the bases 
of all pentahedra with peaks at p/q and P/Q respectively. Since the one 

* If a) is irrational the sign of equality can be removed. For the only points of the penta- 
hedra on the equator of 2 ( p / q ) are vertices, and these have rational z-coordinates. A 
similar remark is applicable to the next inequality. See Note, Section 5. 
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set of pentahedra can be derived from the other by an inversion in the common 
base, it follows that S ( p/q ) and S ( P/Q ) are inverse spheres with respect to 
M . The former lies outside M and the latter inside, and they are tangent 
at a point in the common base. The former sphere is therefore larger than 
the latter. Using the values of the radii found in Section 4, we have l/2qq 
> 1/2QQ; or 
(34) \Q\ > \q\. 

The convergence of the suite to the value u now follows at once. If p n /q n is 
written as the general term of the suite, (34) shows that | q n | approaches infinity 
as n increases without limit. The convergence then follows from (32) . 

In order to examine rriore closely into the relation between Q and q let us 
find the equation of the sphere M . Any base is the transform of the base 
of the fundamental pentahedron, zz + f 2 = 1 , or p 2 = 1 , by some transforma- 
tion of the group, z' = (<xz + f3)/(yz + 8) . We get the transform at once 
from the first of equations (5), using the inverse transformation, 

(zz + H 58 - z8/3 - m + (3(3 



(zz + f 2 )7T — zya — zya + aa' 
This can be written in the following form: 

(35) ( I _g-g)(,_a^) +J . * . 

\ oo — yy / \ 55 — yy / (88 — 77)'' 

We see that this sphere has its center at the point 2 = (fid — ay)/ (88 — yy) 
and that its radius is 1/ 1 88 — 77 1 . 

Now the transformation carrying the base of the fundamental pentahedron 
into the base common to two pentahedra with peaks at p/q and P/Q is 
z' = (Pz — p)/(Qz — q) . Hence we find that the center of M is 

z = (PQ - pq)/(QQ - qq) 

and its radius is 1/(QQ — qq) . This may be stated as follows: 

If R is the radius of the sphere forming the common base between pentahedra 
with peaks at two successive fractions of Hermite, p/q and P/Q , Q and q satisfy 
the equation 

(36) QQ = qq + l/R. 

Representing the successive fractions in the suite by po/qo , Pi/qi , • ■ • , 
p n /q n , • • ••, we shall now prove the following: 

Writing q n+1 q n+1 = q n q n + N n , then 

(37) Lim N n = 00 . 

To prove this it is sufficient, since N n ?s an integer, to establish that there 
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are only a finite number of values of n yielding a given value N of N n ; that 
is, that the line s = w can pass through only a finite number of spheres of the 
system forming bases whose radii are 1/JV. The point co is within all these 
spheres, hence the spheres intersect. A reference to the fundamental penta- 
hedron shows that two spheres of the system dividing the half space into 
pentahedra intersect always at an angle x/3 or tt/2 . The equators of the 
spheres in the s-plane are equal circles mutually intersecting at these angles, 
and enclosing the point u. Obviously only a finite number of such circles 
exist, and the theorem is established. [A simple geometrical construction 
shows that not more than four equal circles enclosing a point and mutually 
intersecting at one or other of the given angles exist; hence not more than 
four values of N„ are equal.] 

Comparison of P and p. If we make the transformation z' = 1/2 (which 
belongs to the group, for in writing it z' = i/iz it has the determinant 1), 
p/q and P/Q are transformed respectively into q/p and Q/P . The spheres 
8(p/q) and S(P/Q) become S (q/p) and S(Q/P) respectively. These 
latter spheres are tangent to and inverse with respect to M' , the transform 
of M , one lying within M' and the other without. 

The transformation z' = 1/2 in the plane is geometrically equivalent to an 
inversion in the unit circle zz = 1 followed by a reflection in the real axis. 
Then the corresponding space transformation is equivalent to an inversion 
in the unit sphere zz + f 2 = 1 followed by a reflection in the plane 77 = . 
The latter transformation has no effect upon the dimensions of the figure. 

We consider three cases according as (a) the origin is without M , (b) the 
origin is within M , or (c) the origin lies upon the surface of M . 

(a) If the origin is outside M the inversion in the sphere zz + f 2 = 1 , 
whose center is the origin, followed by the reflection mentioned above, trans- 
forms the interior and exterior of M into the interior and exterior respectively 
of M'. The sphere S(Q/P) is then inside M' and 8 (q/p) is outside, 
and the latteris thus the larger. Their radii then give the inequality 
l/2pp > 1/2PP, or 

(38) \P\ > \p\. 

(b) The interior of a sphere enclosing the pole of inversion is transformed 
into the exterior of the inverse sphere; hence in this case the interior and 
exterior of M become the exterior and interior respectively of M' . The 
sphere S ( Q/P ) is then_outside M' and S ( q/p ) is inside, and the former is the 
larger. Whence 1/2PP > l/2pp , or 

(39) \P\ < \p\. 

Now the only sphere of the system dividing the half-space into pentahedra 
which has the origin on its interior is the unit sphere zz + f 2 = 1 itself. The 
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surface of this sphere (as of any sphere of the system) is divided by the other 
spheres of the system into infinitely many regions. Of these regions an infinite 
number are bases of pentahedra and an infinite number are lateral faces. If 
the line z = w intersects the sphere in one of the bases there is a fraction P/Q 
of the suite for which \P\ < \p\. Since the line can intersect the sphere 
but once there can not be more than one such fraction. If | co | i£ 1 there is 
obviously none. 

The points P/Q and p/q are inverse with respect to zz = 1 , the equator of 
M . Writing the equation of the inversion z' — 1/2 we have P/Q = q/p . As 
the fractions in this equation are in their lowest terms P = eq , Q = ep, where 
e = ± 1 or ± i . The relation Pq — pQ = — 1 gives at once the following 
results: 

(40) P = q, Q = p, PP = pp-l, QQ = qq + l. 

We shall now show that this exceptional fraction can be as far from the 
beginning of the suite as is desired. 

Given an integer n however large, a number a can be found such that in its 
hermitian suite, po/qo , Pi/qi , • • • , \ Pm+i \ < \Pm\, where m is some integer 
greater than n . 

Let co' be an irrational number on the circumference of the circle zz = 1 , 
and let po/qo , • • • , pjq n , • • ■ be its suite of Hermite, which contains an 
infinite number of fractions. The line z — co' intersects only pentahedra 
outside the sphere zz + f 2 = 1 . Now co' can be varied slightly in any direction 
without altering the fact that the line z = co' intersects pentahedra with peaks 
at po/qo, •••, Pn/q n (a finite number). The bases lying on the sphere 
22 + T 2 = 1 cluster in infinite number about each point of the equator. If 
we put co' = co , where co is within the limits of variation allowable and where 
the line z = co intersects one of these bases, the suite for co has an exceptional 
fraction for which | p™+i | < | Pm \ • As the pentahedra with peaks at Pm+i/qm+i 
lie within the sphere, this fraction is subsequent to p n /q n , whose pentahedra 
lie without, and the theorem is established.* 

(c) If M passes through the origin , M' is a plane. The sphere S ( Q/P ) is 
then the reflection of S ( q/p ) in this plane, and the two spheres are equal. 
Whence 1/2PP = l/2pp, or 

(41) \P\ = |p|. 

There are infinitely many spheres of the system passing through the origin. 

They are the spheres which result from inverting the planes of the system 

5 = m + 2 , »? =ra + !,(m,ra = 0±l J ±2, •••)>m. the sphere zz + f 2 = 1 . 

The line z = co can be chosen to intersect as many of these spheres as is desired, 

but we shall see that the number that can be intersected in bases is limited. 

* This result is in striking contrast with that in the case of reals, where such a fraction can 
appear only as the second fraction of a hermitian suite — thus 1/0,0/1, 
Trans. Am. Math. Soo. 9 
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It will be easier to consider the planes into which these spheres are trans- 
formed. By the transformation z' = 1/z the half-line z = co is carried into a 
semicircle through the origin and the point 1/co . By taking 1/co sufficiently 
large the semicircle can be made to intersect as many of the planes as is desired. 
But the portions of these planes outside the unit spheres of the system are 
lateral faces of pentahedra with peaks at °o , hence the bases lying in these 
planes are all within these unit spheres. Each of the unit spheres, which 
has its center always at a complex integer, intersects four planes of the system. 

Now if 1/co lies within one of the four unit spheres passing through the origin 
the entire semicircle lies within that sphere and can intersect only the four 
planes intersected by that sphere; and, since it can intersect each plane but 
once, the number of plane bases traversed is not more than four. If on the 
other hand 1/co lies outside one of the four unit spheres through the origin 
the semicircle enters the fundamental pentahedron by its base before inter- 
secting any of the planes. The semicircle then crosses a number of plane 
lateral faces of pentahedra and eventually passes out of the pentahedra with 
peaks at °° by the base of one of them. It can then intersect only the planes 
lying in the sphere forming that base, which are four in number. We have 
then the rough result that not more than four plane bases can be intersected 
by the semicircle; hence, the number of terms for which \P\ = |p| is not 
greater than four.* 

The following two examples illustrate the three cases just discussed. 

0-1-125 
1' -4' - 5' 9' 23' 



- 15i 1 - ZOi 450 + 30t 



Suite for co 
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1 

0' 


Suite for co 
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450 + 30i 
451 


1 


1 


- 1 + 15i 


0' 


I 


15t 



- 1 - 15i' - 1 - 30i' 451 " 

Value of the fractions as approximations to co. It is easy to show that the 
distance of the approximating fraction from the limit co tends steadily to 
zero; that is, that each fraction of the suite is nearer co than the preceding 
fraction. For we have noted the fact that P/Q and p/q are inverse points 
with respect to the circle in which the sphere M cuts the z-plane. The point 
P/Q lies inside the circle, and is then nearer to any interior point of the circle 
than is p/q . Since co is within the circle, P/Q is nearer co than is p/q . 

This fact follows also from the following important theorem due to Hermite: 

* It is easy to show that this number is not greater than three, but we omit the proof of this. 
We can show that one of these fractions can be as far from the beginning of the suite as 
desired, but that any others must remain near the beginning. 
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Theorem. If p/q is a fraction in the suite for co and r/s is any other fraction 
for which \s\ Si \q\, then 

(42) 

This theorem is susceptible of a geometric proof, but it lacks the simplicity 
of the following proof given in Hermite's memoir: Since x = p, y = q is the 
minimum of the form (1) of the Introduction for some value k\oik, we have 

( p — u>q ) ( p — wq ) + k\ qq < ( r — cos ) ( r — us ) + k\ ss . 

This inequality holds for all integral values of r and s different from p and q . 

If now |s| Si |g|, k\ qq =£ k\ss, and therefore 

(p — wq) (p — wq) < (r — cos) (r — cos) 

which yields at once the inequality (42). 

There is thus no better rational approximation to co than a given fraction 
of Hermite without having a larger denominator. Since |<7| < |Q| this 
shows that P/Q is a better approximation than p/q . 

The fraction preceding p/q. Let us consider all numbers whose suite of 
Hermite contains the fraction p/q, and let us fix our attention upon the 
fraction immediately preceding p/q in each suite. How many different 
fractions appear? The discussion of this problem sheds an interesting light 
upon the geometry of the pentahedral division of the half-space. Since the 
line z = co enters a pentahedron with peak at p/q from a preceding penta- 
hedron by the common base, the number of different fractions is equal to the 
number of the bases of pentahedra with peaks at p/q which are turned upward. 
It is also easily shown to be the number of bases whose points of tangency with 
the sphere S(p/q) lie above the horizontal plane, f = l/2qq, through the 
center of that sphere. 

Let po . </o be integers satisfying the equation pqo — po q = — 1 . Then 
the transformation of the Group of Picard 

(43) *' = ^^° 

qz - q 

transforms the pentahedra with peaks at <» into those with peaks at p/q. 
The pentahedra with bases in common with the preceding have their peaks 
at the complex integers. Hence, on transforming, the pentahedra with bases 
in common with those with peaks at p/q have their peaks at (ps — p )/ 
(qs — q ) , where s is given all complex integral values. One of these fractions 
can precede p/q if and only if it has a smaller denominator; that is, if 

\qs - 1o\ < \q\, or \s — q /q\<l. 
This leads to the following 
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Theorem. Let po , qo be integers such that pqo — po q = — 1 • Then the 
number of different fractions that can immediately precede p/q in a suite of 
Hermite is equal to the number of complex integers enclosed by a unit circle in the 
z-plane whose center is qo/q . 

If si> Sz, * • • are the values of the complex integers within this circle, then the 
fractions which can immediately precede p/q are 

psi - Po p$2 - Po 

qsi - qo ' qsi - qo ' 

In Figure 3 a unit square with vertices at complex integers is divided into 
regions by unit circles with centers at the vertices. A number has been 

affixed to each region such that if qo/q lies within 
the region the number indicates the number of 
complex integers lying in the unit circle with qo/q 
as center. If q /q lies at a vertex of the square 
there is but one integer within the circle (in this 
case, since qo/q is an integer, \q\ = 1 , and p/q is 
an integer), otherwise there are two, three, or four. 
If p and q are real, po and go can be chosen to be 
real, and qo/q lies upon the side of the square of 
F „ the figure. We observe that in this case the num- 

ber of integers enclosed is in general two, there 
being thus two pentahedra with bases turned upward. Now the plane 17 = 
cuts the pentahedra with peaks on the real axis in a configuration which is 
precisely the classic modular division of the half-plane. We can then make 
the following statement: 

In the modular division of the half-plane two and only two triangles with their 
peaks at a point p/q haw their bases turned upward, unless p/q is an integer, 
when there is but one. 

Pentahedra with plane bases. Of many other geometrical considerations 
amenable to the methods of the preceding paragraphs* we shall treat one — 
to determine the number of bases of the pentahedra with peaks at p/q which 
are plane. The condition that the base common to pentahedra with peaks 
at p/q and p'/q' be plane is that S (p/q) and S (p'/q' ) be equal in magnitude, 
for these spheres are inverses with respect to the common base. Since q' is 
of the form qs — q , this requires that \qs — q \ = |?|, or \s — q /q\ = 1. 
That is, s is a complex integer on the circumference of the unit circle whose 
center is qo/q- 

* We can show, for example, that the number of bases whose points of tangency with 
S ( p I q ) lie above a plane f = h is equal to the number of complex integers lying within a 
circle whose center is qo / q and whose radius is a simple function of h . Also, the number of 
vertices above that plane is equal to the number of mid-points of squares such as Fig. 3 within 
a suitable circle with go / q as center. 
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Referring to Figure 3 we see that if qo/q is an integer (in which case p/q is 
an integer) there are four integers on the circumference. There are no points 
of the figure on three circles. There are points lying on two circles, but we 
find on solving that these points are irrational, and hence are impossible 
values for qo/q- There are, however, infinitely many rational points on one 
circle. Whence, of the bases of pentahedra with peaks at p/q , four are plane 
if p/q is a complex integer, otherwise not more than one can be plane. 

8. Condition that p/q be a fraction in the suite for w . We propose in this 
section to find necessary and sufficient conditions that a given fraction should 
belong to the hermitian suite of a given number without the necessity of 
calculating the suite. That is, we shall find the condition that the line z = co 
should intersect pentahedra with peaks at p/q . If the line does not intersect 
the sphere S ( p/q ) within which the pentahedra lie, p/q is not a fraction of 
the suite. If the line intersects *S ( p/q ) , which lies entirely within the penta- 
hedra in question, p/q certainly is a fraction of the suite. These facts give 
the following statement: 

A necessary condition that p/q belong to the suite for co is that 

1 



V 
co 

1 



V2, 



qq 



a sufficient condition is that 

V . 1 

CO < x~=. 

q 2qq 

The case in which z = co intersects 2 ( p/q ) but does not intersect *S ( p/q ) 
remains in doubt and requires a test of much greater nicety. If p/q is a frac- 
tion of the suite the line 2 = co must pass through one of the bases of the 
pentahedra which are turned upward. If these bases are projected orthog- 
onally upon the 2-plane co must lie in the resulting figure. Now the boundaries 
of these bases are circles orthogonal to the 2-plane, and they consequently 
project into straight lines. The upturned bases then project into a rectilinear 
polygon. This polygon can be constructed when we know the projections, 
that is, the 2-coordinates, of the vertices of the bases. 

We see from the preceding section that these upturned bases are the trans- 
forms of the bases of pentahedra with peaks at °o which lie above the complex 
integers Si , s 2 , • • • which lie within the unit circle with center at qo/q , where 
the transformation to be applied is z' = (pz — p )/(qz — q ) . Now the 
z-coordinates of the vertices of the base above the integer s are the 2-coordinates 
of the vertices of a unit square whose center is s and whose sides are parallel 
to the real and imaginary axes, and the f -coordinate is § V2 . Using the 
second of equations (5) and putting 2 = z,- , f = \ V2 , we get on simplifying 

(44) z\= V 2(*-ga/g) 



q q*[2(z l - q /q)(zi - qo/q) + 1]' 
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We can now state the following 

Theorem. Let p<> , qo be integers such that pqo — po q = — 1 , and let Si , 
Si, • • • be the complex integers lying within the unit circle whose center is qo/q . 
Let unit squares with sides parallel to the real and imaginary axes and with centers 
at Si, Si, • • • be constructed. As we pass around the perimeter of the connected 
figure thus formed, let Zi , 22 , • • • , z n be the z-coordinates of the successive vertices 
encountered. 

From the values z\, • • • , z„ determine z[, • • • , z' n by means of equation (44), 
and form a rectilinear polygon in the z-plane by joining z\ z' 2 , z' 2 z' 3 , • • • , z' n z[ . 

Then the necessary and sufficient condition that p/q be a fraction in the suite 
for co is that co lie within or upon the boundary of this polygon. 

We see from the inequalities at the beginning of this section that this 
polygon will lie within the circle \z — p/q\ =1/ *v2qq, and that it will enclose 
the circle \z — p/q\ = l/2qq.* 

The condition that po/qo and p/q , where pqo — po q = — 1 , are successive 
fractions in the suite for co, is that the line z = co should intersect the base 
common to the two pentahedra with peaks at po/qo and p/q. This base 
projects into a quadrilateral in the z-plane. Furthermore this base is derived 
from the base of the fundamental pentahedron by means of the transformation 
z' = (pz — po)/(qz — qo)- The 2-coordinates of the vertices of the funda- 
mental pentahedron are (± 1 ±i)/2. From these four values we get 
z'i> A> 4) z 'i from (44). Then the necessary and sufficient condition that po/qo 
and p/q be successive fractions in the suite for co is that co lie within or on the 
boundary of the quadrilateral z[ z' 2 z' A z\ . 

PART II 

Regular continued fractions 
9. Preliminary account. The continued fraction 
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* If z' k is the vertex of this polygon which is farthest from p / q, we have, when p / q is a 
fraction in the suite for a , 
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This is generally a stronger inequality than (32). I find that | z h — p / q \ can be as small as 

but never smaller than 2 / 3qq . 
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will be called regular if e„ = ± 1 or ± i and b n is a complex integer.* It is 
clear that by multiplying each e„ and the corresponding denominator by a 
suitable one of the numbers ± 1 or ± i the continued fraction can be put in 
the following form: 

(45) 5 - r^~ r^~ r^ > 

where s n ( = ± b n or ± ib n ) is a complex integer, and it is this form that we 
shall constantly employ, f 

The value of the fraction when t -, — • • • is set equal to zero is 

j S n j Sn+1 

called the nth convergent, and will be represented by p n /q n ■ If the fraction 
terminates with s n its value is p n +i/q n +i • If it does not terminate it is said 
to converge if p n /q n approaches a limit as n becomes infinite; and the value 
or sum of the fraction is defined to be that limit. 

The first convergent pi/qi is s , the second p 2 /q2 is ( s «i — 1 ) Ai • Putting 
Pi = So , qi = 1 , pi = s «i — 1 , </2 = Si , we note that p* qi — p\ q% = — 1 . 
Proceeding from these two convergents, all succeeding convergents can be 
calculated by means of the recurrence formulae 

(46) pn+i = p n s n — p n ~i , q n +i = q n s n — q n -i , 

and the relation 

(47) p„+i q n - p„ q n +i = - 1 

always holds. We note that the convergents are all rational fractions in their 
lowest terms. 

If we put po = 1 , go = , we observe that the formulae (46) for n = 1 give 
p 2 and q 2 . We shall then adjoin to the convergents defined above the con- 
vergent po/qo = 1/0. 

The continued fraction of the suite of Hermite. We can set up at once a regu- 
lar continued fraction whose convergents are the fractions of a suite of Hermite. 
The first two fractions of the suite we found to be 1/0 and a/1 . In deter- 

* The continued fractions involving complex integers have been little studied. Only one 
kind of such fraction has, so far as I know, appeared in the literature. See Hurwitz, Acta 
Mathematica, vol. 11 (1887), pp. 187-200; Auric, Journal de math^ma- 
t i q u e s , 5th ser., vol. 8 (1902), pp. 387-431. 

t The fraction with positive signs 

+ I b t + I fe 2 + "I b 3 + 
can be put in the form (45) as follows : 

h L! LI jj 

00 I - 61 - I bi - I - 6i - ' 
that is, by merely changing the signs of 61 , 63 , 65 , • • • . 
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mining a fraction P/Q in terms of the two preceding, p'/q' and p/q , an integer 
s was found and the formulae (30) used : 

P = ps-p', Q = qs -q'.. 

These formulae are identical with (46). Hence, if we put s — a and let 
*i, * 2) * 3) • • • be the integers found at each step of the calculation of the 
fractions, the fractions of the suite are identical with the convergents of the 
fraction (45). 

10. A geometrical interpretation. By means of the S-spheres (Section 4) 
we can give the continued fraction a geometrical interpretation. Equation 
(47) shows that S (pn+i/q^+i) and S{p n /q n ) are tangent. The convergents 
of a regular continued fraction, 1/0, s /l > P2A72 , P3/qs, • • • , determine a suite 
of S-spheres, S ( 1/0 ) , S ( * /l ) > S ( P2/92 ) , • • • , of which the first is the plane 
f = 1 , and such that each sphere of the suite is tangent to that which precedes it. 

Conversely, if £(1/0), S(s /1), S{p%/q%), ••• is any suite of S-spheres 
(the first sphere being ? = 1 ) such that each is tangent to that which precedes it, 
then the points of tangency of the spheres, 1/0, So/1 > Villi > ' ' ' > are the con- 
vergents of a regular continued fraction. 

To prove the converse we note that the tangency of the S-spheres (see the 
theorem at the end of Section 4) requires that p n q n -i — p n -i <?„ = ± 1 , or 
±i,ra = 1,2,3, •••. Beginning with the second term of the suite we can 
multiply numerator and denominator by a suitable one of the numbers ± 1 
or ± i so that p n q n -\ — Pn-i q n = — 1 always. 

Now the transformation z' = (p„ z — p»-i )/(<?» z — q n -i) transforms f = 1 
into S (pn/q n ); and the spheres tangent to f = 1 , namely S (s m /l ) , where m 
takes on all complex integral values, are carried into the spheres tangent to 
S (p„/q n ) . One of these, say S (s„/l ) , is carried into S ( Pn+i/q^i ) , whence 

Pn+l _ Pn S n ~ Pn-1 
gVfl q n S n — <7n-l 

and we can take 

Pn+l = p n S n — p n -l , ?n+l = <?n S n — q n -l , 

which are precisely the formulae (46). We can determine s„ in this manner 
for each value of n; and these values put into (45) give a regular continued 
fraction whose convergents are the z-coordinates of the points of tangency of 
the suite of spheres.* 

We note that if s n = the recurrence formulas give p n +i/qn+i = p n -i/q n -i; 
that is, S (pn/qn) is preceded and followed by the same sphere. Also there is 
an infinite convergent as often as 8 ( 1/0 ) appears in the suite of S-spheres. 



* We can in a like manner give an interpretation by means of S-spheres, the suite beginning 
with 2(1,0), or f = jV2, and each sphere intersecting that which precedes it orthog- 
onally. 
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11. Second geometrical interpretation. Generating curves. We shall now 
introduce an interpretation which will be more useful for most purposes, an 
interpretation which is an immediate generalization of that given for the 
fractions of Hermite in Section 3. We shall treat only the case of convergent 
continued fractions. 

Theorem. Let a moving point trace a continuous curve from a paint above 
the plane f = 1 to the paint z = w in the z-plane. Let this curve lie entirely in 
the space above the z-plane except at the paint of termination, and let it intersect 
no base more than a finite number of times. Then the z-coordinates of the succes- 
sive peaks of the pentahedra through which the paint passes are the convergents in 
order of a regular continued fraction whose sum is a) . 

Conversely any regular continued fraction converging to the value w can be 
generated in this way. 

Since the beginning of the curve is in a pentahedron with peak at °° , the 
first convergent is 1/0 as required. Also since the moving point passes from 
one pentahedron into another with a different peak by passing through the 
common base, the condition that successive S-spheres be tangent is satisfied. 
(If the point passes through a vertex it becomes necessary to choose the next 
pentahedron properly in order that this be true.) 

As a first step toward establishing the convergence let us show that if P is 
any point on the curve, other than the point of termination, and p/q is the 
z-coordinate of the peak of the pentahedron in which P lies, there are only a 
finite number of convergents preceding p/q . The portion of the curve pre- 
ceding P lies above some plane f = e > 0; and it is easily seen that in any 
finite region above such a plane there are portions of only a finite number of 
pentahedra. The proof of this is as follows. The sphere 2 (p n /q n ) in which 
pentahedra with peaks at p n /q n lie has the radius 1/ V2g„ q„, and in any finite 
part of the plane there are only a finite number of fractions for which q n has a 
sufficiently small value that this sphere be large enough to intersect f = e. 
Further, if the sphere is sufficiently large only a finite number of the penta- 
hedra with peaks at p n /q n are intersected by the plane. For a transformation 
of the form z' = (q' z — p')/(q n z — p n ) carries the pentahedra with peaks at 
Pn/qn into those with peaks at » , and carries f = e into a sphere of radius 
l/2eq n q n tangent to the z-plane at q'/q n • This latter sphere obviously inter- 
sects only a finite number of pentahedra with peaks at oo . Hence f = e 
intersects only a finite number of pentahedra with peaks at p n /q n ■ 

We conclude from the above that there are only a finite number of bases 
intersected by the curve before reaching the point P , and by hypothesis each 
is intersected only a finite number of times. As each passage through a base 
yields a new convergent, it follows that only a finite number precede the 
convergent p/q mentioned above. 
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Secondly, we must show that as P approaches the termination of the curve 
the corresponding convergent approaches co. It has just been pointed out 
that the number of fractions in a finite region — in a given neighborhood of co 
for example — whose S-spheres have a radius exceeding any small positive 
quantity, -q say, is finite. Unless co is one of these rationals we can construct 
a sphere R with co as center of sufficiently small radius that it intersects none 
of these S-spheres. Then, if p/q is the peak of the pentahedron in which P 
lies, 2 (p/q ) has a radius less than rj , when P lies within R . As P approaches 
co we can decrease the radius of R and likewise let t\ approach zero. Since 
S (p/q) always contains P and since the radius of S (p/q) approaches zero, 
the point of tangency, p/q , approaches co . 

If co = p'/q' , a rational, the above reasoning applies to all S-spheres except 
S (p'/q') , but as the point of tangency of this sphere is equal tow, we have 
convergence in this case also. 

To show that any convergent regular continued fraction can be defined in 
this way, we consider the suite of /S-spheres, /S(l/0), S(s /l), S(p 2 /q2), 
• • • , determined by the fraction. Let A be a point above the plane f = 1 , 
and join A to the point of tangency of aS ( 1/0) and S(s /1) by a straight 
line, then join this point to the point of tangency of S(s /1) and S(p 2 /<?2) 
by a straight line. Continuing this process we get a continuous curve com- 
posed of segments of straight lines. It is obvious that the convergents deter- 
mined by this curve are precisely those of the continued fraction. 

It remains to show that a point moving along the curve thus determined 
approaches co as its terminating value. If the fraction terminates we shall 
join the last point of tangency to the point co, the line thus lying entirely 
within the last S-sphere, and the condition demanded is obviously satisfied. 

If the fraction does not terminate its convergence requires that the de- 
nominator of the nth convergent p„/q„ should approach infinity as n increases 
(excepting the case where co = p'/q' and p'/q' appears infinitely often as a 
convergent). Then the radius of the sphere S (p n /q n ) approaches zero and a 
point on the straight line segment within the sphere approaches co . (If p'/q' 
appears infinitely often this reasoning applies to all spheres except S ( p'/q' ) . 
But p'/q' can not appear twice in succession as a convergent and the segment 
within S(p'/q') joins points of tangency of decreasing spheres and this part 
of the curve also approaches p'/q' or co.) The theorem is thus established. 

12. Connection of the preceding with quadratic forms. Let the curve of 
the preceding section be represented in parametric form 

(48) a = 0i (*)+**»(*), r=/(0. 

the interval of the parameter being ^(gi We have then f(h) > 1 , 
0i ( U ) + i<t>2 (h) = co,/(< 2 ) = 0. By referring to Section 2, we see that the 
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point on the curve whose parameter is t is the representative point of the 
definite hermitian form 

(49) {s-[*i«)+i0i(O]yH* -[*i(0 -*fc(*)]fl} +lf(t)fyy- 

The proposition of the preceding section can then be put in the following 
form: 

Theorem. Let (po,qo)> (pi,Qi), ••• be the successive complex integral 
values of {x,y) yielding the minimum of the form (49) as t decreases from h 
to U . Then po/qo , Pi/qi , ••• are the successive conver gents of a continued fraction 
whose sum is u . 

The suite of Hermite is an example of this, in which 4>i(t) + ic&2 ( t) = co , 
a constant, and f(t) = t. 

13. The convergent as an approximation to the sum. From a knowledge of 
the form of the generating curve we can usually determine the degree of 
approximation to the sum of the continued fraction which the convergents 
afford. For example 

If when t < t' the generating curve lies always within the right circular cone 
whose vertex is co and whose generators make an angle a with the z-plane, then 
there exists an integer m such that 



(50) 



p n 

CO 

?» 



k 
q n q n ' 



when n> m, 



where k = § V2 cot \a . 

If when t < f the generating curve lies always within a sphere of radius a 
tangent to the z-plane at the point co , then there exists an integer m such that 



Pn 

0) 

q n 



k 
< t — r , when n > m, 



(51) 

where k = >/g Va. 

In the first, since the curve passes through S ( p n /q n ) that sphere must 
intersect the cone in question. The inequality is a direct result of this require- 
ment. It evidently holds after the convergent p m /q m corresponding to the 
point whose parameter is t' . The inequality (51) expresses the fact that 
S (p n /q n ) intersects the sphere of the theorem. 

The first theorem is applicable to any generating curve possessing at the 
point co a tangent not lying in the z-plane, the second to those curves having 
simple contact with the z-plane at that point. The inequality satisfied by 
the fractions of Hermite is deduced at once from (50) in putting a = x/2. 
If co = p/q, a rational fraction, the fraction always terminates in the first 
case, and terminates in the second case if a Si l/2qq, for then the generating 
curve after the point t' lies always within pentahedra with peaks at p/q. 

Theorem. // the generating curve possesses contact of order X with the z-plane 
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at the point w , there exists a constant k such that all convergents satisfy the in- 
equality 



(52) 



co 

On 



k 
< 



q»\ tKK+1) 



Representing for brevity the point on the curve by z(t) , f(<)» let a ( < ) be 
defined by the equation 

f(0 =o(0|a(0 -«|". 

Then Lim a(t) = 0,ora 4=0, or », according as p is less than, or equal to, 

or greater than X + 1 . From this it follows that if a% < a , after a certain 
point the generating curve lies entirely within the surface of revolution 

r = ai|*-«i* +i . 

After a certain convergent 2 (p»/?») must intersect this surface. The surface 
is tangent to the z-plane at co , and as convergents are taken closer and closer 
to co the surface above them approaches more nearly a plane in form. If we 
replace ai by a still smaller value a 2 , the ratio of the f -coordinates of the 
two surfaces being Jj/f i = a 2 /ai < 1 , we see that after a certain point in 
the series of convergents the highest point of the sphere 2 (£>»/<?,»), viz., 
z = p„/q n , f = V2/g„ q„ , lies always within the latter surface. From this 



— > tti I CO 

q n q n | q* 



\Vn 



A+l 



This is an inequality of the form (52), determining a value of k. We can 
increase k sufficiently to make the inequality hold for the finite number of 
convergents at the beginning of the series for which the inequality just found 
does not hold, and the theorem is established. 

It is easy to show that if the curve possesses contact of order X the con- 
vergents do not all satisfy an inequality of the form 



CO 



* , 2 

<kp' where M> r+i 



however great k may be.* 

14. Formulae for the calculation of the continued fraction. The determina- 
tion of the convergents defined by a given generating curve will be a very 
complicated procedure. This we found to be the case (Section 5) when the 

* By the use of a generating curve whose contact exceeds any finite order, such as 

we can establish the existence of convergent continued fractions whose convergents satisfy no 
inequality of this form, however large k and however small n ( > ) be chosen. 
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generating curve is a straight line. We propose to give formulae for a con- 
tinued fraction analogous to the " modified hermitian suite " of Section 6. 
For this purpose we take as the convergent following p/q the 2-coordinate of 
the peak of the pentahedron in which lies the last intersection of the curve with 
2 ( p/q ) . Since the bases of the pentahedra with peaks at p/q lie very close 
to ~E(p/q) this process will give in most cases in which simple generating 
curves are employed the convergent immediately following p/q in the original 
fraction. In any case we shall thus set up a continued fraction differing from 
the original by the omission of certain convergents, and only a finite number 
of successive convergents will be omitted.* We note that in this modified 
continued fraction each convergent appears but once. 

A consideration of the curve of rectilinear segments treated in Section 11 
shows that if each convergent appears only once the last intersection of the 
curve with S(p„/g„) lies within S(pn+i/qn+i) and thus gives the correct 
convergent following p„/q n . That is, any regular continued fraction, no two 
of whose convergents are equal, is the modified continued fraction of some generating 
curve. 

Let the generating curve have the equations (48). The first convergent 
will be 1/0; the second will be the complex integer nearest to the z-coordinate 
of the last intersection of the curve with the plane 2 (1/0) , or f = §-V2. 
As the parameter t is supposed decreasing as we proceed along the curve, the 
parameter of this point of intersection is the algebraically smallest root, V , 
of f(t) = J V2. The second convergent is s , the nearest integer to <pi(t') 
+ i<j>2 ( ? ) . We take then p Q = 1 , q = , pi = s > <7i = 1 , whence pi q<> — po qi 
= - 1. 

Now let pn-i/q n -i , p n /q n be successive convergents, where 

Pn q n -i - p n -i q n = - 1 • 

We propose to find p^i/g^i . The sphere S ( p n /q n ) has the equation, from 
(17), 

(53) (,_&)( f _|=) + r _^f_o. 

Replacing z and f by their parametric values, we find that the parameter t n 
of the last intersection of the curve with this sphere is the smallest root of the 
equation 

[<l>i(t) 2 + <h(t) 2 +f(t) 2 ]q«qn - [4>i(.t)+i<h(t))p n q. 

(54) _ r 
- [<pi(t) - ifa{t)]p n q n - V2/(<) +p n p n = 0. 

* Except in the case of a fraction having p / q ( = w ) appearing infinitely often, which 
may be rendered terminating. 
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On making the transformation z' = ( g„_i z — p n -i )/( q n z — p n ) , the sphere 
2 ( p n /q n ) becomes the plane f = § V2 , and the point whose parameter is <„ 
becomes a point in that plane whose z-coordinate is (employing the second 
of equations (5)) 

[ 0i (tn) 2 + <p 2 (t n ) 2 + f(t n ) 2 ]q n ^ q n - [ fa (t n ) + i<t> 2 (t n ) ] p n q«-i 

- [ <f>l (tn) — J<f>2(t n ) ]p n iq n + ffn-1 pn 

[0l(4) 2 + <f>2(t n ) 2 +f(t n ) 2 ]q n q n - [<l>l{tn) + ifa (tn) ] P* q*. 

— [<t>l(tn) - i<t>2 (tn)] Vn q~n + Vn Pn 

By performing a division and using the fact that t n is a root of (54) this can be 
written in the form 

(5 rs QV-l _ qn[<t>l(tn) - J<t>2(tn)\ ~ Pn 

In ^2q n f(t n ) 

The peak of the pentahedron in which this point in the plane f = \ V2 lies 
is at $ n , the nearest integer to (55). Transforming back by the inverse of 
the above transformation, z' = (p n z — p n -i)/(q n z — q n -i) , we can write 

Pn+i = Pn#n — Pn-i , Q'k+i = <?« s n — g„_i , whence 
(56) 

Pn+l q n — Pn qn+1 = ~ 1 • 

We have then in brief the following method of procedure. 

The first two convergent are po/qo , pi/qi where p = 1 , qo = , p\ = s , 
qi = 1 , in which s is the nearest integer to <f>i(t') + ifa (f) where t' is the 
smallest root off (t) = \ V2 in the internal U = t Si t\. 

Beginning with these two convergents, the following convergents are calculated 
by means of the recurrence formulae (56) where, after t n has been found as the 
smallest root of (54) in the interval, s n is the complex integer nearest to the 
quantity (55). 

The continued fraction with these convergents is then 

11 11 

CO = So — 



\Sl - \s 2 - 

15. An example. The preceding process will involve considerable labor 
unless the generating curve is a simple one, but it furnishes a method of setting 
up continued fractions with desired properties. If we choose a straight line 
or circle as generating curve there are only two intersections of the curve with 
S ( p n /q n ) and the determination of t n involves only the solution of a quadratic 
equation. 

We shall now examine a case in which the generating curve is a circle tangent 
to the z-plane, 

V2< V2< 2 

(57) z = o } +YZ^j2> $ = T+f' ° = < = 2 - 
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This is of radius JV2 and lies in a plane parallel to 17 = 0. The interval 
for t is such that half of the circle, from its highest point to the point of tangency 
o) , is considered. 

We find that *o is the complex integer nearest to co + § a/2 . The equation 
(54) for the determination of t n is 

(»„ v n + 2q n q n - 2)f + a/2 (v n q n + v„ q n ) + v n v n = 0, 

in which v n = q n co — p„. The roots of this are 

— V2 (!)„(?„ + i>n q n ) ± a/2 (v n q n + v n q n ) 2 — 4v n v n (v n v n + 2q n q n — 2) 

2(»»»» + 2q n q n — 2) 

The denominator of this expression is easily seen to be positive, hence the 
smallest root is that with the negative sign of the radical. 

Putting this value of t n into (55) and simplifying we find that s n is the nearest 
complex integer to the quantity 

(58) qn -\~ Un -^[iB n - Vu, «,-*•-«], 

q n tin 

where u n = l/(q n o) — p n ) , and iB n is the imaginary part of q n u n . 

If co is real p n , q n , and u n will be real and (58) takes the particularly simple 
form 

qn 
Following are two examples of this development : 

ll 1! ll ll ll 



i = i- 



2 



4- 1 - 4- 1 - 4- 



L+i = 1 _ '! M '! 



1 1 + 2t - I - 1 - i - I - 2 - I - 1 + i - \ 1 - 2i - 1 1 - 

The radius of the generating circle, \ a/2 , is sufficiently gi eat so that if co = p/q , 
a rational, the generating circle is not contained within 2 ( p/q ) ; hence no 
pentahedra with peaks at p/q are intersected. This development, therefore, 
furnishes always non-terminating continued fractions. 

An application of the inequality (51) shows that the convergents always 
satisfy the inequality 

I Pn I £ A/2 

r q«\~ l?»l ' 

This can be derived also from (58), for, since the expression under the radical 
must be positive, u n u n ^\, which is the inequality just found. 

The periodicity of these continued fractions will be discussed in a later 
section. 
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16. Periodic regular continued fractions. The continued fraction (45) is 
called periodic if integers m and k exist such that s n+ k = s n whenever n > m . 
We shall write the periodic fraction in the form 

(59) 5 — 



#1 \S m |#m+l |#m+J; 

* * 

where the portion between the stars is repeated again and again. 

Let us suppose that the fraction converges and that w is its sum. Let w 
represent the convergent fraction 

1 1 1 1 

(60) Wo = Sm+l - |- 7- . 

* | *m+2 | om+& 

Then * 

(61) w = s — -j •••-, = = U(a ), 

|*1 — |*» — Wo tfm+lWo — tfm 

where p m /q m , Pm+i/qm+i are convergents as previously defined of (59). Also 

(62) w = v+i-^ r- — = T7, ~-r-=V(o> ), 

' e \Sm+k — Wo q k Wo — q k -i 



where p'k-i/q'k-i, p'k/q'k are convergents of (60). 
Then, employing the usual notation, 

(63) w = *7(w ) = UV(o>o) = UVU~ l (u). 

That is, the transformation z' = UVU* 1 (z) , which is of the Group of Picard 
since U and V are, carries w into itself; w is a fixed point of the transforma- 
tion. If we write this transformation z' = (az + j3)/( yz + 5), equation 

(63) exhibits the well-known result that w is the root of a quadratic equation 

(64) yz 2 + (5 -a)z - j8 = 0, 

whose coefficients are complex integers. 

We shall now establish the following important 

Theorem. TAe transformation z' = CF?7 -1 (z) transforms p n /q n into 
Pn+h/qn+k , when n> m. 

Conversely if integers m and k exist such that 

= T I — ) , when n> m, 

q^k \q«J 

where z' = T (z) is a transformation of the Group of Picard, the continued frac- 
tion is periodic. 
Now p n /q n is the value of the fraction when it terminates with s n _i . It is 
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equal to the second member of (61) if w be replaced by 

11 1 , . . 

Sm+i - t- • • • - — ( = A , say ) . 

That is, p n /q n = U ( A ) . Similarly 

^-^L-T 11 -^ —)-UV(A). 

Qn+k \ \Sm+k ~ \Sm+k+l ~ Sn+k-lJ 

Hence, Pn+k/.qn+k = UVU -1 (p n /q n ) . This reasoning does not require the 
convergence of the continued fraction. 

To establish the second part of the theorem, let 

T(z) = (fla + jS)/(7* + *), 

where the integers a , /? , y , 5 satisfy the equation ad — fly = 1 . Then, if 
n > m, we have 

ffn+ifc _ (XPn + fig* 
tfn+fc yPn + 8q n ' 

It is easily shown that both fractions are in their lowest terms. Hence 

Vn+k = e n (ap n + j3q n ), qn+k = e n (ypn + Sq n ) , e„ = ± 1, ± i. 
From this and the similar equations for Pn+k-i , qn+k-i , we have 

Pn+k qn+k-l — Pn+k-l qn+k = «n €„_1 ( p n q n -l — Pn-1 <?n ) • 

Since the first member, and also the bracketed part of the second member are 
each — 1 , we have e„ e n -i = 1 . Likewise €„+i e n = 1 , etc., whence e^i , 
£m +2 , • • • are either all real or all imaginary. 
Finally, 

Pn+k+i = €„+! ( ap„+i + /?g„+i ) = € n+ i [ a (p n s n — p n -i ) + P(q n Sn — q n -i ) ] 
= e^.1 [ ( ap n + pq n )s n — ( apn-i + pq n -i ) ] = e„+i 

L *n fn— 1 J 



I 2 I 

L € <v «n «n-l J 



= €„+l €„ | ^ J" - ; 7 | = Pn+fc T2 — Pn+k-l • 



Similarly 



qn+k+l — qn+k 2 — qn+k-l ■ 



Hence Sn+k = s n /e\. If e„ = ± 1 always, then Sn+k = s n ; if e„ = ± i always, 
then Sn+k = — s n . In the latter case we have however s n +2k = — Sn+Jt = s n . 
We thus have periodicity in all cases. 

17. The character of the transformation T and the resulting properties of 
the continued fraction. A more intimate knowledge of the periodic fraction 

Trans. Am. Math. Soc. 3 
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necessitates a few remarks on the different types of linear transformations. 
Consider a transformation z' = (az + (S)/(yz + 8) where a8 — @y = 1 . 
If a + 8 is not real the transformation is called loxodromic. The trans- 
formations of which a + 8 is real are of three kinds : elliptic if | a + 5 1 < 2 , 
hyperbolic if | a + 8 \ > 2 , and parabolic if | a + 8 | = 2 . 

The fixed points of the transformation are the roots of equation (64). There 
is but one fixed point in the case of the parabolic transformation, in all others 
there are two. We shall treat first those transformations with two fixed 
points, r\ and r 2 . Let C be the semicircle orthogonal to the z-plane through 
the two fixed points and lying in the upper half-space. 

If the transformation is elliptic it is equivalent to successive inversions in 
two spheres passing through C . * If we call the diedral angle between these 
spheres 0/2 it is necessary that 6 be a submultiple of 2w in order that the 
group be discontinuous. The transform of any sphere through C is a sphere 
through C making an angle with the original. After a finite number of 
applications of the transformation all points of space are brought back to 
their original positions. 

If T is elliptic there exists an integer v such that T" = 1 . Then 

when n> m. The convergents Pm+i/qm+i , • • • , p m +k v /q m +ky appear in- 
finitely many times, and the continued fraction does not converge. We shall 
lay this case aside. 

If T is hyperbolic it is equivalent to successive inversions in two spheres 
with centers in the z-plane and cutting C orthogonally. Each circle C through 
ti and T2 is transformed into itself. By repetitions of T the transforms of all 
points of space (one fixed point excepted) approach one of the fixed points 
( = co, the sum of the fraction), all the transforms of a point lying on the 
circle C" through that point. 

Let circles C[ , C' 2 , • • • , C' k be drawn through the fixed points in such a 
manner that C' r intersects S (pm+r/qm+r) ■ Now S (p n /q n ) , n > m, is merely 
the transform by applications of T of one of these k S-spheres, hence the k 
circles intersect all S-spheres after 2(p m /g m ). These circles make angles 
greater than zero with the s-plane, and we see readily that we can construct a 
right circular cone with vertex at z = co and with axis perpendicular to the 
z-plane which intersects all the S-spheres of the convergents. From this we 
conclude by the reasoning of the first theorem of Section 13 that there exists a 
constant k such that all the convergents satisfy the inequality 



(65) 



Pn 

CO 

q n 



k 
< 



q n q n 



* For the facts mentioned in this section see Poineare\ loc. cit. 
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If T is loxodromic it is equivalent to the successive performance of two 
transformations with the fixed points n and t 2 , one elliptic, the other hyper- 
bolic, but the angle 6 of the former need not be a submultiple of 2ir . C is the 
only fixed circle of the transformation, but we can construct a fixed surface. 
Let H be the circle of intersection of two spheres orthogonal to C . Then 
H is a fixed circle for the elliptic component of T . If we form a surface T by 
constructing circles through n and ri and the points of H this surface is 
invariant under the transformation T , for the elliptic component of T trans- 
forms one of these circles through a point of H into another such circle, and 
the hyperbolic component leaves the latter circle invariant. 

Surfaces Y\, • • • , r* can be constructed to intersect 2 (pm+i/qm+i) , • ■ • > 
2 (pm+k/qm+k); and 2(p„/g B ), n> m, will always intersect one of these 
surfaces. Now Hi, • • • , Hk by means of which these surfaces are constructed 
will lie entirely in the upper half-space, and the T-surfaces will in the neighbor- 
hood of w all lie within a suitable cone with vertex at w and with axis per- 
pendicular to the z-plane. This cone will intersect all S-spheres after a certain 
point in the suite of convergents, and as before it can be enlarged to intersect 
all S-spheres of the suite. Therefore, a constant k exists such that all the con- 
vergents satisfy the inequality (65). 

The parabolic transformation presents a very different aspect. In this 
case there is a single fixed point t. Any circle through r and tangent to a 
certain line in the 2-plane is transformed into itself. The transformation is 
equivalent to successive inversions in two spheres through r orthogonal to 
the line just mentioned (and hence tangent to one another). 

Let C'i , • • • , C' k be members of the family of fixed circles just mentioned 
such that C' r intersects 2 ( p m+ r/q m +r ) • Then 2 ( p n /q n ) , n > m, intersects 
one of these circles. A sphere tangent to the z-plane at 2 = r = w and en- 
closing all these circles can be constructed, and its radius can be enlarged 
sufficiently to intersect also the S-spheres preceding 2 (p m+ i/g m+ i) . From 
the reasoning of the second theorem of Section 13 a constant k exists such that 
the convergents all satisfy the inequality 



(66) 
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It is easily shown that they do not all satisfy an inequality of the form (65) 
however large k be chosen. 

The preceding treatment covers all possible cases. If we add the remark 
that the fixed points of the hyperbolic and loxodromic transformations are 
always irrational, whereas the fixed point of the parabolic transformation is 
always rational, we can state the following 

Theorem. The convergents of a convergent periodic regular continued fraction 
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always satisfy an inequality of the form (66) . The sum of the fraction is irrational 
or rational according as an inequality of the form (65) is or is not satisfied. 

18. On quadratic irrationals. It is known from the theory of quadratic 
forms that there are infinitely many transformations of the Group of Picard 
leaving invariant the roots of an equation 

(67) Az 2 + Bz + C = 0, 

in which A, B , C are complex integers and the discriminant, D = B 2 — 4 AC , 
is not a perfect square.* The roots are irrational. If T is one such trans- 
formation all powers of T also leave the roots invariant. Since there are 
only a finite number of elliptic transformations possible, it follows that T can 
be chosen to be either hyperbolic or loxodromic. 
For a better understanding of what follows we shall prove the following 
Theoeem. The necessary and sufficient condition that T can be chosen to be 
hyperbolic is that DD be a perfect square. 
The roots of the given equation being the fixed points of T , 

z' = (az + P)/(yz + 8), 

they are the roots of the equation 

yz 2 + (5 - a)z - jS = 0. 

If A, B , C are without a common factor, as we can suppose without loss of 
generality, we have 

y = uA , 5 — a = uB , (3 = — uC , 

where u is a complex integer. If we put a + 5 = t , whence 

5 = (t + uB)/2, a= (t-uB)/2, 

the relation a8 — fiy = 1 yields the well-known equation of Pell 

f- Du 2 = 4. 

Conversely any integral solutions of Pell's equation which yield integral 
values of a and S provide a transformation leaving the roots of the equation 
unchanged. 

Let T be hyperbolic. Then t is real, and Du 2 is real. Writing D = m + ni, 
u = a + bi, and equating to zero the imaginary part of Du 2 , we have 

(a 2 - b 2 )n + 2bm = 0. 

If either m or n is zero, obviously DD is a perfect square. Otherwise we can 
* Fricke-Klein, Theorie der automorphen Functionen, vol. 1, pp. 464-467. 
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write this in the form 

(an + bm) 2 = b 2 (m 2 + n 2 ) = b 2 DD . 

We can suppose b =j= , for 6 = requires a = , and we have t = ± 2 , 
u — 0, yielding the transformation z' = z. The equation then shows that 
DD is a perfect square, and the condition is necessary. 

To prove it sufficient, we suppose DD = G 2 , where G( > 0) is an integer. 
The circle in the z-plane with the line joining the roots of (67) as a diameter 
has its center at the point — B/2A and its radius is | -^D/2A \ , or ^G/4AA . 
Its equation is 



(■+S)('+a)-«a-- 



The sphere, R, with this circle as equator is the representative sphere of the 
indefinite hermitian form 

(2Ax + By) (2Ax + By) - Gyy. 

From the theory of these forms it is known that among the portions of this 
representative sphere lying in the different pentahedra a finite number can be 
chosen from which all others can be derived by suitable applications of trans- 
formations of the Group of Picard.* 

Let U be a transformation of the group leaving the roots of (67) unaltered. 
The circle C , orthogonal to the z-plane through the roots, is a fixed circle of U. 
Also C lies on the surface of R. Let II be a pentahedron through which C 
passes (we use here the single, not the double pentahedron), and let IIi , II2 , 
• • • be the transforms of II by U , U 2 , • • • . Let B , Bi, B 2 , • • • be the por- 
tions of the surface of R lying in II , IIi , n 2 , • • • . Since only a finite number 
of these are non-congruent (i. e., not derivable from one another by a trans- 
formation of the group), we can choose two congruent ones B m and B n . The 
transformation carrying B m into B„ is that carrying II m into II n , that is U n ~ m . 
If 8 is the angle of the elliptic component of JJ n ~ m any sphere through C is 
transformed into another making an angle 6 with it. Such a sphere is R, 
which is transformed into itself; hence = or ir. If 6 = 0, U n ~ m has no 
elliptic component and is therefore hyperbolic; if 6 = ir, JJ 2< - n ~ m) is hyperbolic. 
The transformation T can be chosen to be this hyperbolic transformation, 
and the condition is thus sufficient. 

If DD is a perfect square we shall call a root of the equation a hyperbolic 
irrational, otherwise we shall call it a loxodromic irrational. 

19. Periodicity when co is a hyperbolic irrational. We propose now to estab- 
lish certain general theorems concerning periodicity when the continued 

* Fricke-Klein, loc. cit., p. 467. 
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fraction is defined by a generating curve as described in Section 11. We shall 
treat only curves having a continuously turning tangent in the neighborhood 
of the point co. For periodicity, if co is a quadratic irrational, this tangent 
cannot lie in the z-plane. Let co' be the other root of the quadratic equation 
of the form (67) satisfied by co , and let T be a hyperbolic transformation with 
co, co' as fixed points and let all points be carried to the neighborhood of co 
by repeated applications of T . 

Let C" be a circle through co , co' and tangent to the generating curve at co . 
Then C" is a fixed circle of T , and an arc A of C can be found such that all 
subsequent parts of the circle in the upper half-space are derived from this 
arc by applications of T , T 2 , etc. Hence the subsequent pentahedra through 
which C" passes are derived from those through which A passes by these 
transformations, and the same is true of their peaks. 

Now suppose that A does not intersect an edge adjoining a base and is 
not tangent to a base. Then a small circle K can be drawn with a point on 
A as center and lying in a plane perpendicular to the arc at this point such 
that the surface formed by circles through co , co' and the points of K intersects 
always the same bases and in the same order as A . This surface being also 
invariant under T intersects throughout its whole length the same bases and 
in the same order as C" . In the infinitesimal neighborhood of co this surface 
is a cone surrounding the tangent to the generating curve. After a certain 
point the generating curve lies entirely within this surface, and intersects the 
same pentahedra as C" . The z-coordinates of the peaks then satisfy the rela- 
tion pn+k/qn+k = T (p n /q n ) for a suitable value of k, and the fraction is 
periodic. Hence, the following 

Theobem. If at the hyperbolic irrational co the circle through co , to' tangent 
to the generating curve does not intersect an edge bounding a base of some penta- 
hedron and is not tangent to a base the continued fraction is periodic. 

If C" intersects an edge adjoining a base the generating curve may in the 
neighborhood of co intersect the transforms of any of the bases adjoining this 
edge. If however a surface be formed by circles through co , co' and the edge 
this surface will divide the cone at co into two parts, and if the generating curve 
lies after a certain point always within one of these compartments it will inter- 
sect always the transforms of the same base and the fraction will be periodic. 
This will always occur if the generating curve is algebraic unless it lies entirely 
upon the algebraic surface just formed, for it can intersect that surface only a 
finite number of times. The case in which C" is tangent to a base can be treated 
in a similar manner. 

The preceding theorem requires alteration for the modified continued 
fraction for which formulae were given in Section 14. Here the convergent 
following p/q does not depend upon the intersection of the curve with a base 
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but with the sphere 2 ( p/q ) . The points of this spherical surface within the 
circular quadrilateral formed by the intersection of the four lateral faces of a 
pentahedron with peak at p/q all lie within pentahedra having the same peak. 
If we replace the condition of the theorem by the condition that C shall 
" not intersect the circle in which the lateral face of some pentahedron inter- 
sects the sphere of its vertices " the theorem holds. As before this condition 
can in general be dispensed with if the generating curve is algebraic. 

20. Periodicity when co is a loxodromic irrational. If T is loxodromic the 
only fixed circle is the circle C through co , co' orthogonal to the z-plane. An 
arc A of C can be found such that the part of the circle between A and co is 
derived from A by the transformations T , T 2 , etc. Suppose that A intersects 
no edge bounding a base. [Since C is orthogonal to the z-plane it cannot be 
tangent to a base.] About a point of A let a small circle H , as in Section 17, 
be constructed — that is, the circle of intersection of two spheres orthogonal 
to C . The surface T formed by circles through co , co' and the points of H is 
invariant under T . Further, if H be sufficiently small this surface intersects 
the same bases and in the same order as A , and hence the same bases as C 
throughout its entire course. Now let H be enlarged until T intersects an 
edge or becomes tangent to a base. Call this surface r . In the infinitesimal 
neighborhood of co , To is a right circular cone with the line z = co as axis. We 
have the 

Theoeem. If co is a loxodromic irrational and the circle C through co, co' 
orthogonal to the z-plane does not intersect an edge bounding a base, there exists a 
right circular cone To with vertex at co and axis perpendicular to the z-plane, such 
that if the tangent to the generating curve lies within To the fraction is periodic, 
and if it lies without the fraction is not periodic. 

To prove the latter part of the theorem let H be increased until the tangent 
to the generating curve is tangent to T at the point co . Now T will intersect 
certain bases not intersected by C . Let B be one of these bases. The trans- 
forms of B by T , T 2 , • • • approach co and owing to the elliptic component of T 
are rotated about the circle C through multiples of an angle incommensurable 
with 2x. Infinitely many of these are intersected by the generating curve. 
But no transformation U exists such that each one intersected is derived from 
the preceding by an application of U . For all would then be derived from the 
first by U , U 2 , • • • , and since the angle of the elliptic component of U must be 
incommensurable with 2x certain of these bases are on the opposite side of C 
from the generating curve and are not intersected by it. The fraction cannot 
then be periodic. 

The theorem relative to the modified continued fraction is stated in the same 
terms as before — by substituting " the circle in which a lateral face of a 
pentahedron intersects the sphere of its vertices " for " an edge bounding a 
base." The surface T is in general different. 
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Periodicity of the continued fraction derived from the suite of Hermite. The 
preceding theorems establish the facts concerning the continued fraction 
whose convergents are the fractions of Hermite. The generating curve is 
algebraic and even when C intersects an edge does not lie on the exceptional 
surface mentioned in Section 19. Furthermore it is perpendicular to the 
z-plane and lies always inside the cone To of Section 20 when that cone exists. 
Hence the 

Theorem. The continued fraction whose convergents are the fractions of 
Hermite is always periodic when co is a hyperbolic irrational. It is periodic 
when co is a loxodromic irrational except when the circle through co , co' orthogonal 
to the z-plane intersects an edge adjoining a base of some pentahedron. 

21. Periodicity when co is rational. If co = p/q, a rational, we know that 
the fraction terminates unless the tangent to the curve at co lies in the z-plane, 
and that it is not periodic if the curve has contact with the z-plane of higher 
order than the first. We shall treat then curves of simple contact. Let C 
be the osculating circle of the curve at co . Then C is tangent to the z-plane, 
but does not lie in that plane. Obviously if C lies entirely within the penta- 
hedra with peaks at p/q the same will be true of the generating curve after a 
certain point and the fraction will terminate. 

Under what circumstances is C a fixed circle for some parabolic trans- 
formation with co as fixed point? These transformations are those carrying 
some pentahedron with peak at p/q into some other. If we make the trans- 
formation z' = (<7oZ — Po)/{qz — p) , where pq — po q = — 1, the penta- 
hedra with peaks at p/q become those with peaks at » . The circle C becomes 
a straight line L parallel to the z-plane. The parabolic transformations carry- 
ing the pentahedra with peaks at oo into themselves are z' = z + fi where /3 
is a complex integer. The fixed lines are those parallel to the line joining the 
origin to the point z = j8; that is, parallel to J3z — j8z = , or if we like parallel 
to the line 

P(z-qo/q) - P(z-qo/q) =0 

through qo/q, which is parallel to the preceding. The fixed lines for the 
transformation z' = z + /3 meet this line at » . Transforming back (putting 
(q z — po)/(qz — p) for z in this equation) we get the line 

flq 2 {z-p/q) -Pq 2 (z-p/q) =0. 

The parallel lines previously mentioned become circles through p/q tangent 
to this line. Giving /3 all integral values we get the lines to one of which C 
must be tangent in order to be a fixed circle of some parabolic transformation 
with p/q as fixed point. 
The preceding line is not less general on account of the factor q 2 . Putting 
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/3 = /?' q 2 , an integer, we have 

F Cz - p/q) - F {S - p/q) = 0. 

That is, the tangents to the fixed circles at p/q are parallel to the lines joining 
the origin to all complex integers /3' . Otherwise put, it is necessary and suf- 
ficient that the slope, dr)/di; , of the tangent to the circle be rational. 

Let the slope dtj/d^ of the tangent to the generating curve be rational. Then 
C is a fixed circle of some transformation T , and we see just as in the pre- 
ceding cases that the peaks of the pentahedra through which C passes fall 
into a recurrence scheme p^k/qn+k = T (p n /q n ) . If C intersects no edge 
bounding a base and is tangent to no base a circle K can be constructed with a 
point on C as center and lying in a plane perpendicular to C , such that the 
circles tangent to C at the point &> and passing through the points of K form a 
surface which intersects the same bases and in the same order as does C. 
These circles possess simple contact with C whereas the generating curve has 
contact of a higher order, hence after a certain point the generating curve lies 
entirely within this surface. Its convergents then satisfy the relation stated 
above, and the fraction is thus periodic. 

If C intersects an edge or is tangent to a base we cannot infer periodicity. 
If however the generating curve is algebraic we have, as in the hyperbolic 
case, periodic fractions in general in this case also. 

If the tangent to the generating curve has not a rational slope the fraction 
is not periodic, for the convergents can not satisfy after a certain point a 
relation of the form p n+k /q n +k = T(p n /q n ). This is easiest seen by con- 
sidering the line L and the transformations z' = z + /3 . If the slope of L is 
not rational the repeated application of a transformation of this form will 
carry any pentahedron which L intersects to a distance as great as we like 
from L . 

We have established then the following 

Theorem. If the generating curve has simple contact with the z-plane at the 
rational point u , the fraction terminates if the osculating circle C of the curve at 
the point a> lies within pentahedra with peaks at w. It is not periodic if the slope, 
dr}/dS- , of the tangent to the generating curve is irrational. 

If the slope is rational the fraction is periodic unless C intersects an edge 
adjoining a base of some pentahedron or is tangent to some base. 

A similar theorem holds for the modified continued fraction with the change 
of phraseology previously mentioned. , 

The periodicity of the continued fraction of Section 15. Here the osculating 
circle is the generating curve itself. Its radius, \ V2 , is sufficiently great to 
prevent the termination of the fraction. The circle lies in a plane parallel to 
r} = 0, hence dtj/d^ = 0, a rational. The fraction is periodic unless the 
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circle meets the circle in which the lateral face of some pentahedron inter- 
sects the sphere of its vertices. This exception is a trivial one. For the 
generating circle likewise intersects the successive transforms of this circle 
on the sphere of vertices. We have thus at regular intervals in the formation 
of the fraction two possible values of the next convergent at our disposal. 
If the choice be properly made each time the fraction will be periodic. With 
this understanding for the exceptional case, the continued fraction is periodic 
for all rational values of u . 

22. The number field [1 , e] . All the results of this paper can, with suit- 
able modifications, be extended to the number field in which an integer is 
defined to be a number of the form m + ne, where m and n are real integers 
and e = \ + \i V3 . Bianchi* has found the fundamental polyhedron of the 
group %' — (az + P)/(yz + 5) , a5 — /3y = 1 , where a, /3, y , S are integers 
of this field. Three of the polyhedra into which the half-space is divided 
form the heptahedron whose lateral faces are the six planes £ = ± f , £ + »7 a/3 
= ±1,£ — ijV§ = ±1, and whose base is the unit sphere zz + f 2 = 1 . 
This heptahedron plays the role of the fundamental double pentahedron of 
the preceding pages. 

The University op Edinburgh, 
April, 1917 

*Mathematische Annalen, vol. 38 (1891), pp. 313-333. 



